#include<bits/stdc++.h>
#define int long long
using namespace std;
typedef pair<int,int> pii;
main(){
  freopen("block.in","r",stdin);
  freopen("block.out","w",stdout);
  ios::sync_with_stdio(false);
  cin.tie(0); cout.tie(0);
  int n,q; cin>>n>>q;
  vector<int> a(n-1);
  for(auto &i:a)cin>>i;
  vector<pii> Q(q);
  for(auto &i:Q)cin>>i.first>>i.second;
  sort(Q.begin(),Q.end());
  return 0;
}